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Abstract 

Roughly speaking, a bidiagonal pair is a pair of diagonalizable linear transformations 
on a finite dimensional vector space, each of which acts in a bidiagonal fashion on the 
eigenspaces of the other. We associate to each bidiagonal pair a sequence of scalars 
called a parameter array. We present a classification of bidiagonal pairs up to isomor- 
phism using this concept of a parameter array. The statement of this classification 
theorem does not explicitly mention the Lie algebra s[2 or the quantum group C/g(s[2). 
However, its proof makes use of the finite dimensional representation theory of 5l2 and 
Uq{5l2). In addition to the classification theorem we present four theorems which make 
explicit the relationship between bidiagonal pairs and s[2, C/q(s(2)-modules. 
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1 Introduction 

In this paper we define a linear algebraic object called a bidiagonal pair and present a clas- 
sification of these objects. Roughly speaking, a bidiagonal pair is a pair of diagonalizable 
linear transformations on a finite dimensional vector space, each of which acts in a bidiagonal 
fashion on the eigenspaces of the other (see Definit ion 12 . 2 1 for the precise definition). Bidiag- 
onal pairs appear implicitly in flU\ [T6| 126] . The concept of a bidiagonal pair was motivated 
by the concept of tridiagonal pairs and Leonard pairs. Roughly speaking, a tridiagonal pair 
is a pair of diagonalizable linear transformations on a finite dimensional vector space, each 
of which acts in a tridiagonal fashion on the eigenspaces of the other |22l Definition LI]. A 
Leonard pair is a tridiagonal pair in which all the eigenspaces of both linear transformations 
have dimension 1. 



Tridiagonal pairs originally arose in algebraic combinatorics through the study of a combi- 
natorial object called a P- and Q-polynomial association scheme [HI ESI SD EH]. Since then 
they have appeared in many other areas of mathematics. For instance, tridiagonal pairs are 
connected to representation theory |2l|10l[I71[I3|2l|25l|26l[271|28l|23[3a 
162] [63] [67] [76] . orthogonal polynomials and special functions [661 Hffl [71], partially ordered 
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sets [611 ES], statistical mechanics [3 13 IH [20], and classical mechanics [80]. The Leonard 
pairs were classified in [661 E] and correspond to a family of orthogonal polynomials con- 
sisting of the g-Racah polynomials and related polynomials in the terminating branch of the 
Askey scheme [21 EZl EO] • For further information on tridiagonal pairs and Leonard pairs see 

[IlElIISlIIllBESlESlIMlllSlllSlliailSlllSllia 
[59l[60l|68l[72l[73l[771[78l[79]. 

Associated to each bidiagonal pair is a sequence of scalars called a parameter array (see 
Definition I2.8p . The main result of this paper is a theorem which classifies the bidiagonal 
pairs up to isomorphism using the concept of a parameter array (see Theorem 15. II) . The 
statement of this classification theorem does not make it clear how to construct the bidiago- 
nal pairs in each isomorphism class. We present four theorems which show how to construct 
the bidiagonal pairs in each isomorphism class using the finite dimensional modules for the 
Lie algebra sl2 and the quantum group f/g(s[2). The finite dimensional modules for sl2 and 
Ug{sl2) are well known (see Lemmas ESI ESI 14.51 14. 6p . This construction of bidiagonal pairs 
makes use of the equitable basis for 5I2 and the equitable presentation of Uq{sl2). 

The equitable basis for 5I2 was first introduced in ^20j as part of the study of the tetrahedron 
Lie algebra [201 Definition 1.1]. The tetrahedron algebra has been used in the ongoing in- 
vestigation of tridiagonal pairs and is closely related to a number of well known Lie algebras 
including the Onsager algebra [201 Proposition 4.7], the SI2 loop algebra [IHl Proposition 
5.7], and the three point SI2 loop algebra [201 Proposition 6.5]. For more information on the 
tetrahedron algebra see [HI [151 UHl [29]. For more information on the equitable basis for 3(2 
see [2 [12]. 

The equitable presentation of Uq{sl2) was first introduced in [35]. This presentation of Ug(sl2) 
was used in the study of the g-tetrahedron algebra [25]. The g-tetrahedron algebra has been 
used in the ongoing investigation of tridiagonal pairs and is closely related to a number of 
well known algebras including the Uq{5l2) loop algebra [251 Proposition 8.3], and positive 
part of Uq{sl2) [251 Proposition 9.4]. For more information on the g-tetrahedron algebra see 
[T71 [211 [301 [31]- We note that there exists an equitable presentation for the quantum group 
Uq{Q) where q is any symmetrizable Kac- Moody algebra [75] . 



2 Bidiagonal pairs 

In this section we present the definition of a bidiagonal pair and make some observations 
about this definition. 

For the remainder of this paper K will denote an algebraically closed field of characteristic 
zero. 

We present the following lemma in order to motivate the definition of a bidiagonal pair. 
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Lemma 2.1 Let V denote a vector space owerK with finite positive dimension. Let A : V ^ 
V and A* : V ^ V denote linear transformations and let [A, A*] = AA* — A* A. Suppose 
there exists an ordering {Vijf^Q (resp. {V*}f^Q) of the eigenspaces of A (resp. A*) such that 
for <i < d, both 

Av* c v; + v*_,,, 

A*ViCVi + Vi+i, 

where Vd+i = 0, V^^^ = 0. Then for < i < d, the restriction [A,A*]\v* maps V* into V*^^, 
and the restriction [A,A*]\vi maps Vi into l^+i. 

Proof: Let 9* (resp. denote the eigenvalue of A* corresponding to V* (resp. V*^-^). Let 
X &V*. By our assumption there exists y &V* and z e V*^^ such that Ax — y + z. Then 

[A,A*]x = {9*-A*)Ax 

= {e*-A*)y + ie*-A*)z 

Therefore, [A,^!*]^ G V*^-^ and so the restriction [A, maps V* into V*^_^. The proof 
that the restriction [yl,/!*]!^^ maps Vi into V^+i is similar. □ 



Definition 2.2 Let V denote a vector space over K with finite positive dimension. By a 
bidiagonal pair on V, we mean an ordered pair of linear transformations A : V ^ V and 
A* :V that satisfy the following three conditions: 

(i) Each of A, A* is diagonalizable. 

(ii) There exists an ordering {Vijf^Q (resp. {V*}f^Q) of the eigenspaces of A (resp. ^4*) 
such that for < i < d, both 

AV* c v* + (1) 

A*ViCVi + Vi+i, (2) 

where V^+i = 0, V^^^ = 0. 

(iii) For < i < d/2 the restrictions 

[A,A*r-''\vr-v;^v,u, (3) 

[A,A*Y-'%:V,^V,_, (4) 

are bijections, where ^*] = A A* — 74*^4. 

We call V the vector space underlying A, A* and say A, A* is over K. We call d the diameter 
oiA,A*. 

Note 2.3 According to a common notational convention, A* denotes the conjugate trans- 
pose of A. We are not using this convention. In a bidiagonal pair A, A* the linear transfor- 
mations A and A* are arbitrary subject to (i)-(iii) above. 
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Lemma 2.4 With reference to Definition \2.S\ for < i < d/2 (resp. d/2 < i < d) and 
< J < — 22 (resp. < j < d — i), the restrictions 

[A,A*y\y*:V:^V:_,^, 

are injections (resp. surjections). 

Proof: Immediate from Definition 12. 2( iii). □ 

An ordering of the eigenspaces of A (resp. A*) is called standard whenever this ordering 
satisfies ([2D (resp. ([I])). If {V^ijto (resp. {V*}t 

g) is a standard ordering of the eigenspaces 
of A (resp. A*) then no other ordering of {V^jf^o (resp. {^*}f=o) standard. Thus, the 
bidiagonal pair A, A* uniquely determines the standard orderings of the eigenspaces of A and 
A* . Let {l^}f=o (resp. {K*}f=o) denote the standard ordering of the eigenspaces of A (resp. 
A*). For < z < (i, let 6i (resp. 9*) denote the eigenvalue of A (resp. A*) corresponding to 
Vi (resp. V*). We call {6'j}f^Q (resp. {6*}'1^q) the eigenvalue (resp. dual eigenvalue) sequence 
of A, A*. 

For the remainder of this section we adopt the following assumption. Let A, A* denote a 
bidiagonal pair on V and let {Vi}f^Q (resp. {V*}^^^) denote the standard ordering of the 
eigenspaces of A (resp. A*). Let {6*4)^=0 (resp. {6'*}f=o) denote the eigenvalue (resp. dual 
eigenvalue) sequence of A, A* . 

Lemma 2.5 For < i < d, we have 

iA-ej)v:cv,i„ (5) 
(A* - e*m ^ V^.+i- (6) 

We postpone the proof of Lemma [2.51 until Section 6. 

Lemma 2.6 For < i < d, the spaces Vi, Vd-i, V* , V^_^ all have the same dimension. 

Proof: Using ([6]) we see that, with respect to an appropriate basis for V, A* can be repre- 
sented as a lower triangular matrix that has diagonal entries 6q,61, . . . ,6^, with 6* appearing 
dim(l^) times. Hence, the multiplicity of 6* as a root of the characteristic polynomial of A* 
is dim(Vi). However, since A* is diagonalizable then the multiplicity of 6* as a root of the 
characteristic polynomial of A* is also dim(l^*). Therefore, dim(l^) = dim(V^*). Combining 
this with Definition I2.2( iii) we obtain the result. □ 



Definition 2.7 With reference to Lemma [2.61 for < i < d we let pi denote the common 
dimension of Vi, Vd-i, V* , V^*_j. We refer to the sequence {pi}f^Q as the shape of A, A* . 

We now define the notion of the parameter array of A, A* which will be used in stating our 
main result. 
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Definition 2.8 By the parameter array of A, A* we mean the sequence 
{{0i}f=o; {GI}f=o; {pi}f=o) where {6i}f=o (resp. {^*}f=o) is the eigenvalue (resp. dual eigen- 
value) sequence of A, A* and {pi}f=Q is the shape of A, A*. 

Lemma 2.9 Let {{9i}f^Q; {9*}f^Q; {pi}f^Q) denote the parameter array of A, A* . Letp,q,r,s 
denote scalars in K with both p, r nonzero. Then pA + ql, rA* + si is a bidiagonal pair on 
V with parameter array {{p9i + q}f=Q; {r9* + sjf^o! {P«}f=o)- 

Proof: For v E V we have Av = 9iV if and only if {pA + ql)v = {p9i + q)v. Thus, p9i + q 
is an eigenvalue of pA + ql, and Vi is the eigenspace of pA + ql corresponding to p9i + q. 
Since A is diagonalizable then V = X^iLo ^ (direct sum), and so pA + ql is diagonalizable. 
Similarly, r9* + s is an eigenvalue of rA* + si, V* is the eigenspace of rA* + si correspond- 
ing to r9* + s, and rA* + si is diagonalizable. It is immediate from ([1]) (resp. (|2])) that 
{pA + qI)V* C V* + l^^i (resp. {rA* + s/)^^ C ^/^ + T/^+i). Observe [pA + gJ, rA* + si] = 
pr[A,A*]. From this and ([3]) (resp. @) we have [pA + qI,rA* + slY~^^\v* ■ V* -> VJ;_^ (resp. 
[pA + ql ,rA* + slY~^^\v^ : — )■ Vc;_i) are bijections. We have now shown pA + qI,r A* + si is 
a bidiagonal pair on V and {Vjlf^Q (resp. {V*}f^Q) is a standard ordering of the eigenspaces 
of pA + ql (resp. rA* + si). Thus, pA + ql, rA* + si has eigenvalue sequence {p9i + (l}i=o, 
dual eigenvalue sequence {r9* + s}f^Q, and shape {pi}f^Q. □ 

We now define the notion of isomorphism for bidiagonal pairs. 

Definition 2.10 Let A, A* and B,B* denote bidiagonal pairs over K. Let V (resp. V) 
denote the vector space underlying A, A* (resp. B,B*). By an isomorphism of bidiagonal 
pairs from A, A* to B, B* we mean a vector space isomorphism p : V ^ V such that 
pA = Bfi and pA* = B* p. We say A, A* and B, B* are isomorphic whenever there exists 
an isomorphism of bidiagonal pairs from A, A* to B,B* . 

Lemma 2.11 Let A, A* and B,B* denote bidiagonal pairs overM.. Then A, A* and B,B* 
are isomorphic if and only if the parameter array of A, A* equals the parameter array of 
B,B*. 

We postpone the proof of Lemma [2.111 until Section 13. 

We now define the notion of affine equivalence which will be used in stating our main results. 

Definition 2.12 Let A, A* and B, B* denote bidiagonal pairs over K. We say A, A* is affine 
equivalent to B, B* if there exist scalars p, g, r, s G K with both p, r nonzero such that A, A* 
and pB + ql, rB* + si are isomorphic. 

The notion of affine equivalence is an equivalence relation on bidiagonal pairs. If two bidi- 
agonal pairs are isomorphic then they are in the same affine equivalence class. 
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3 The Lie algebra 5 [2 

In this section we recall 3(2 and its finite dimensional modules. 

Definition 3.1 We let denote the Lie algebra over K that has a basis h,e,f and Lie 
bracket 

[h,e]=2e, [h,f] = -2f, [e, f] = h. 

Theorem 3.2 Lemma 3.2] The Lie algebra 5X2 is isomorphic to the Lie algebra overK. 
that has basis X, Y, Z and Lie bracket 

[X, Y] = 2X + 2Y, [Y, Z] = 2Y + 2Z, [Z, X] = 2Z + 2X. (7) 

An isomorphism with the presentation in Definition \3.1\ is given by: 

X 2e-h, 
Y ^ -2/-/Z, 
Z h. 

The inverse of this isomorphism is given by: 

e ^ {X + Z)/2, 
f ^ -iY + Z)/2, 
h ^ Z. 

By an equitable basis for sl2 we mean a basis X, Y, Z that satisfies ([7]). 

Definition 3.3 Given an ordered pair Y, Z of elements in sl2, we call this pair equitable 
whenever there exists an element X in such that X, Y, Z is an equitable basis for sl2- 

Note 3.4 From Theorem 13.21 it is clear that there is a Lie algebra automorphism ip of s[2 of 
order 3 such that 

^(X) = Y, ij{Y) = Z, ij{Z) = X. 

The following two lemmas give a description of all finite dimensional s[2-modules. 

Lemma 3.5 f21\ Theorem 6.3] Each finite dimensional sl2-module V is completely reducible; 
this means that V is a direct sum of irreducible sl2-modules. 

The finite dimensional irreducible s[2-modules are described as follows. 

Lemma 3.6 f21\ Theorem 7.2] There exists a family of finite dimensional irreducible SI2- 
modules 

V{d), d = 0,1,2,... 

with the following properties: V{d) has a basis {vi}f^Q such that h.Vi = {d — 2i)vi /or < i < 
d, f.Vi = {i + l)vi+i for < i < d where Vd+i = 0, e.Vi = {d — i + l)f j-i for < i < d where 
f_i = 0. Moreover, every finite dimensional irreducible sl2-module is isomorphic to exactly 
one of the modules V{d). 
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Lemma 3.7 Let V denote an 5l2-module with finite positive dimension (not necessarily ir- 
reducible). Define the following two subspaces ofV: 

Veven = span{ V E V \ k.v = iv, i E Z, i even }, 

Vodd = span{ V E V \ k.v = iv, i E Z, i odd }. 

Then V = Veven + Vodd (divcct sum of sl2-modules). 

Proof: By construction each of V^ven and Vodd are invariant under the action of h. Using 
[h, e] = 2e and [h, f] = —2/ we find each of Veven and Vodd is invariant under the action of e 
and /. Thus the subspaces Veven and Vodd are both s[2-submodules of V. Combining Lemma 
13.51 and Lemma 13.61 we find the action oi h on V is diagonahzable and all the eigenvalues of 
this action are integers. So V is the direct sum of eigenspaces for the action of h on V, and 
the result follows from this. □ 



The following definition will be used in stating our main results. 

Definition 3.8 Let V denote an s[2-module with finite positive dimension. With reference 
to Lemma [3171 we say V is segregated whenever V = Veven or = Vodd- 



4 The quantum group ^^(5(2 

In this section we recall Uq{sl2) and its finite dimensional modules. 

In this section we assume g is a nonzero scalar in K which is not a root of unity. For a 
nonnegative integer n we define 

q-q 1 

Definition 4.1 Let Uq{3l2) denote the unital associative K-algebra with generators 
k, k~^, e, / and the following relations: 

ke = q'^ek, 



kf = q-'fk 



ef-fe 



k-k~^ 



Theorem 4.2 ^35, Theorem 2.1] The algebra f/q(s[2) is isomorphic to the unital associative 
'K-algebra with generators x, x~^, y, z and the following relations: 



np np np rp T 

qxy — q~^yx 



q-q'^ 

qyz - q-^zy 
q-q-^ 

qzx — q~^xz 

q - q~^ 



1, 

1, 
1. 
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An isomorphism with the presentation in Definition \4.1\ is given by: 

z — > k^^ — k^^eq{q — q^^). 

The inverse of this isomorphism is given by: 

k^' ^ x^\ 

f {y~x~^){q-q-^), 
e — )• {1 — xz)q^^(q — q^^). 

By the equitable presentation for f/g(sl2) we mean the presentation given in Theorem 14.21 
We call x,x~^,y,z the equitable generators for f/g(sl2). 

Definition 4.3 Given an ordered pair y, z of elements in Ug{5l2), we call this pair equitable 
whenever there exists elements x, x~^ in Ug{sl2) such that x, x~^,y, z are equitable generators 
for f/g(sl2). 

Lemma 4.4 l35l Theorem 7.5] Let x,y,z be the equitable generators for Ug{sl2)- There 
exists an invertible linear operator fl that acts on finite dimensional Uq{5l2) -modules, and 
satisfies: 

il.~^xil = y, n^^yn = z, ^l^'^z^l = x. 

The following two lemmas give a description of all finite dimensional f/g(s[2)-niodules. 

Lemma 4.5 l3E[ Theorem 2.3, 2.9] Each finite dimensional Uq{5i2) -module V is completely 
reducible; this means that V is a direct sum of irreducible Uq{5l2) -modules . 

The finite dimensional irreducible f/g(sl2)- modules are described as follows. 

Lemma 4.6 l3E[ Theorem 2.6] There exists a family of finite dimensional irreducible f/q(sl2)- 
modules 

V{d,e) eG{l,-l}, d = 0,1,2,... 

with the following properties: V{d,e) has a basis {fjjf^o such that k.Vi = eg'^~^*fj for < 
i < d, f.Vi = [i -\- for < i < d where v^+i = 0, e.Vi = e[d — i -\- l]f j_i for < i < d 

where V-i = 0. Moreover, every finite dimensional irreducible Uq{sl2) -module is isomorphic 
to exactly one of the modules V{d, e). 

Lemma 4.7 Let V denote a Uq{5[2) -module with finite positive dimension (not necessarily 
irreducible) . For e G {1, —1} define the following four subspaces of V : 

Ktjen = span{ V e V \ k.v = e g* f , i G Z, i even }, 
^odd = span{ V E V \ k.v = e g* t>, i E Z, i odd}. 

Then V = 1/^^^ + V-^^ + 1/^^^ + (direct sum of Uq{sl2) -modules). 
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Proof: Let e G {1,-1}. By construction each of V^^^^ and V^^^ are invariant under the 
action of k and k^^. Using ke = q^ek and kf = q~^fk we find each of V/^en V^^^ are 
invariant under the action of e and /. Thus the subspaces V^^^^ and V^^^ are both ?7q(s[2)- 
submodules of V. Combining Lemma 14.51 and Lemma 14.61 we find the action of on \^ is 
diagonahzable and all the eigenvalues of this action are plus or minus integer powers of q. So 
V is the direct sum of eigenspaces for the action of k on V, and the result follows from this. □ 

The following definition will be used in stating our main results. 

Definition 4.8 Let V denote a f/g(s[2)-module with finite positive dimension. With refer- 
ence to Lemma HTfl we say V is segregated whenever V = V^^e„ or = V^^^. 

5 The main theorems 

The five theorems in this section make up the main results of the paper. The following 
theorem provides a classification of bidiagonal pairs up to isomorphism. 

Theorem 5.1 Let d denote a nonnegative integer and let 

m}U mu {p^}U) (8) 

denote a sequence of scalars taken from K. Then there exists a bidiagonal pair A, A* over K 
with parameter array ^ if and only if (i)-(v) hold below. 

(t) e,^e,,e*^e*, ifi^j, o<z,j<d. 

(a) The expressions 

are equal and independent of i ifl<i<d~l. 
(Hi) Pi is a positive integer < i < d. 

(iv) Pi = pd-i <i <d. 

(v) pi < pi+i < 2 < d/2. 

Suppose (i)-(v) hold. Then A, A* is unique up to isomorphism of bidiagonal pairs. 

Note 5.2 With reference to Theorem 15. ![ for d = we regard conditions (i), (ii), (v) as 
holding since they are vacuously true. Similarly, for = 1 we regard condition (ii) as holding 
since it is vacuously true. 

It is not clear from the statement of Theorem 15.11 how bidiagonal pairs are related to finite 
dimensional sl2-modules and ?7g(s[2)-modules. Also, it is not clear from Theorem 15 . 1 1 how the 
bidiagonal pairs in each isomorphism class are constructed. The next four theorems address 
these issues. 
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Theorem 5.3 Let A, A* denote a bidiagonal pair. Then there exists a sequence of scalars 
6, a, a*, 7 m K with b nonzero such that 

AA* - bA*A -aA~ a* A* - 7/ = 0. (9) 

This sequence of scalars is uniquely determined by the pair A, A* provided d>2. 

Note 5.4 See Lemma [8.11 for a description of how the scalars 6, a, a*, 7 are related to the 
eigenvalues of A and A*. 

Definition 5.5 We call the scalar b from (jH]) the base of the bidiagonal pair A, A*. By 
Theorem 15.31 the base of A, A* is well defined for d >2. For d < 1, (Q can be shown to hold 
when b is any nonzero scalar in K (see the proof of Theorem 15.31 in Section 8). We adopt 
the convention that 6 = 1 for d < 1. With this convention the base is well defined for all 
nonnegative d. 

Note 5.6 Let b denote the base of A, A*. Whenever 6 7^ 1 we let g G K denote a root of 
the polynomial — b^^ G K[A]. The scalar q exists since K is algebraically closed. Observe 
q and so 6 = g^^. By construction b uniquely determines q up to ±1. 

The following definition will be used to state the next three theorems. 

Definition 5.7 Let A, A* denote a bidiagonal pair of diameter d, and let b denote its base. 
We say A, A* is reduced if either (i) or (ii) holds. 

(i) 6=1 and the eigenvalue (resp. dual eigenvalue) sequence of A, A* is 
{2z-4to (resp. {d-2t}to)- 

(ii) 6 7^ 1 and the eigenvalue (resp. dual eigenvalue) sequence oiA,A* is {q'^-^'}f=o (resp. 

Theorem 5.8 Every bidiagonal pair is affine equivalent to a reduced bidiagonal pair. 

Note 5.9 We make the following observation in order to motivate the next two theorems. 
Let A, A* denote a reduced bidiagonal pair, and let 6 denote its base. It is shown in Section 
12 that for b = 1, (Q takes the form 

AA* - A* A -2A- 2A* = 0, 

and for 6 7^ 1, ([9]) takes the form 

qAA* - q-^A*A - (g - q-^)I = 0. 

The following two theorems explain the connection between reduced bidiagonal pairs and 
finite dimensional sl2, f/g(sl2)- modules. 
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Theorem 5.10 Let V denote a segregated 5\2-module (resp. segregated Uq{sl2) -module). 
Then each equitable pair in sl2 (resp. Uq{sl2)) acts on V as a reduced bidiagonal pair with 
base 1 (resp. base not equal to 1). 

The next theorem can be thought of as the converse of Theorem I5.10[ 

Theorem 5.11 Let A, A* denote a reduced bidiagonal pair on V, and let b denote its base. 
Then the following (i),(ii) hold. 

(i) Suppose 6=1. Let Y, Z denote an equitable pair in sl2. Then there exists a sl2-module 
structure on V such that {Y — A)V = and {Z — A*)V = 0. The action of X on V is 
uniquely determined by A, A*. This sl2-module structure on V is segregated. 

(a) Suppose b 1. Let y, z denote an equitable pair in Uq{5l2). Then there exists a Uq{5l2)- 
module structure on V such that {y — A)V = and {z — A*)V = 0. The action ofx^^ on 
V is uniquely determined by A, A*. This Uq{s\2) -module structure on V is segregated. 

Theorem 15.81 and Theorem 15.111 together show that every bidiagonal pair is affine equivalent 
to a bidiagonal pair of the type constructed in Theorem I5.1U[ 

6 Preliminaries 

In this section we develop some more consequences of Definition \2.2\ and prove Lemma 12.51 
Throughout the remainder of the paper we will refer to the following assumption. 

Assumption 6.1 Let V denote a vector space over K with finite positive dimension and let 
A, A* denote a bidiagonal pair on V . Let {V^jf^Q (resp. {V^*}f=o) denote a standard ordering 
of the eigenspaces of A (resp. A*). Let {{Oi\f^Q] {0*}f^Q] {PijiLo) denote the parameter array 
oiA,A\ 

Note 6.2 With reference to Assumption 16.11 it is immediate from Definition 12.21 that A* , A 
is a bidiagonal pair on V with parameter array ({6'*}f=oj {^j}f=0' {Pj}f=o)- 

Definition 6.3 Let V denote a vector space over IK with finite positive dimension. By a 

decomposition of V we mean a sequence {f/j}f^Q consisting of nonzero subspaces of V such 
that V = J2i=o (direct sum). For notational convenience we set U-i := 0, Ud+i := 0. 

Referring to Assumption 16. II the sequences {V^jf^Q, {V*}f^Q are both decompositions of V. 

The following definition will be used throughout the paper. 

Definition 6.4 With reference to Assumption 16. II we define for < i < d/2, 

H, = {veV,\[A,A*f-'''+'v = 0}, (10) 
H* = {veV*\ [A, A*Y^^'+h = }. (11) 



11 



The following two lemmas will be used in proving Lemma 12.51 



Lemma 6.5 With reference to Assumption \6.1\ and Definition 6.4 for < i < d, 

min{i,d—i) 

V,= J2 [A,A*y-^Hj {direct sum), (12) 

j=0 
min{i,d—i) 

V*= J2 [AA*Y-^H* {direct sum). (13) 

j=0 



Proof: First we prove (]T2il . 

Case 1: < i < d/2. The proof is by induction on i. Observe the result holds for i = since 
Vq = Hq. Next assume i > 1. By induction and Lemma [2.41 we find 

i-l 

[A,A*]Vi_i = Y,[AA*Y-^Hj {direct sum). (14) 

j=0 

We now show 



Vi = [A, A*]Vi^i + Hi {direct sum). (15) 

Using LemmaOand ([10]), we have [A, A*]Vi_i + Hi (1 Vi. We now show Vi C [A, A*]Vi_i + 
Hi. Let X e Vi. By Lemma [O and @ there exists y G V^i such that [A, A*]'^-2*+2^ = 
[A, A*Y-'^'+^x. Using this we find x - [A, A*]y G Hi. So x G [A, A*]Vi^i + Hi. We have now 
shown equality in ( ITSj) . It remains to show that the sum in ( |T5|) is direct. To do this we 
show [A,A*]Vi-i nHi = 0. Let x G [A, A*]Vi^i f] Hi. By we have [A, A*]'^-'^'+^x = 0. 
Also, there exists y G such that x = [A, A*]y. Combining these facts with (jl]) we find 
y = and then x = 0. We have now shown the sum in (ITSl) is direct and this completes the 
proof of (fT5|) . Combining (fT^ and (fTSjl we find 

j 

1^. = ^[A, (direct sum). 

j=0 



Case 2: d/2 < i < d. This case follows immediately from Case 1 and (HI). 

We have now shown f|T2|) . From f|T2|) and Note 16.2] we immediately obtain f|T3|) . □ 



Lemma 6.6 VFzi/i reference to Assumption I g. il for < i < (i, 

Proof: For (i < 1 the result follows immediately from Definition 12. 2^ so assume d > 2. First 
we show for < i < d, Vi + ■ ■ ■ + Vd Vj* + ■ ■ ■ + V^ . Suppose, toward a contradiction, 
there exists an i such that V + ■ ■ ■ + Vd ^ l^/ + ■ ■ ■ + VJ'. Define t := min{ i | < z < 
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d, Vi + ■ ■ ■ + Vd ^ V* + ■ ■ ■ + } and r ■= max{i\0 < i < d , Vi + ■ ■ ■ + Vd ^ V* + ■ ■ ■ + V; }. 
We now show 

1 < t < d/2. (16) 

Since Vq + ■ ■ ■ + Vd V = Vq + ■ ■ ■ + we have t > 1. Now suppose, toward a contradiction, 
that t > d/2. By ( fTOl) and the minimahty of t we have for < k < d — t, Hk C Vfc + - ■ ■H-Vrf C 

V;* H h VJ=. From this and Lemma O we have for t < j < d, Efc=o[^' ^*y~''Hk C 

^/ + ■ • • + KT- From this and we have Vt + ■ ■ ■ + = J^U Et=o[A ^I'^'^^fc ^ 
V^* + ■ ■ • + V^*. This contradicts the definition of t and so t < d/2. We have now shown f|T6|) . 
We now show 

t<r<d~t. (17) 

It is immediate from the construction that t < r. We now show r < d — t. To do this we 
show for 1 < s < t, 

Vd-t+s + --- + VdC v:_,_,, + ■ ■ ■ + V7. (18) 

By ([inD and the minimahty of t we have for < A; < t-1, i/fc C 14 + - ■■ + Vd C +■ ■■ + V^. 
From this and LemmaOwe have for s<j<t, Efc=o[^' A*Y-^+^-''Hk C V^t+j + • • ■ + KT- 
From this and m we have Vd.t+s + - ■■ + Vd = E$=. = E*=. El=o[^. C 

V^*_^^^ + ■ ■ ■ + V^. We have now shown (fTSjl . From (fT8|) and the maximahty of r we have 
r < (i — t, and so we have shown (fT7|) . By the minimahty of t, Vt + ■ ■ ■ + Vd C V^^^ + ■ ■ ■ + C 

V^li H h Vj". By the definition of t there exists x eVt-\ h with x ^ V/ H h Vj". 

Combining the previous two sentences we find there exist & Vj^ {t — 1 < k < d) such that 

x = v;_, + v; + --- + v: with <_i^o. (19) 

By (dZ]), r - t + 2 > 0. Applying [A, to ([H]) we have 

[A, = AJ-'+^x - [A, A*y+\v; + --- + v*a). 

Recall X eVt-\ hVd, and so by Lemma Owe have [A, A*Y-*+'^x G K-+2 H h V^. By 

the maximality of r we have [A, v4*]''-*+2(^i;* H h t^^) G y,.!,.2 H h V^* C V;+2 H ^Vd. 

Combining the previous three sentences we have [A, A*Y'^~^^Vf_i G K+2 + ■ ■ ■ + Vd. However, 
by Lemma [A, A*Y-^+'^v;_^ G K+i, and so [A, A*Y-^+^v;^^ G K+i n (K+a + ■ ■ ■ + Ki). 
From this and since X^iLo ^« ^ direct sum we have 

[A, = 0. (20) 

By dUD, d - t - r > 0. Applying to ([20D we have [A, A*Y-^^+^v*_^ = 0. 

From this and ([3]) we have = 0, which contradicts (fT9|) . We have now shown for 

<i < d,Vi^ \-VdCV*^ h V^. From this and Note we have ioi < i < d, 

V*-\ \-VJ; CVi-\ \-Vd, and we obtain the desired result. □ 

We are now ready to prove Lemma 12.51 
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Proof of Lemma \2.5[ First we prove ([5]) . Recall for < j < d, Vj is the eigenspace of A 
corresponding to eigenvalue 6j . From this and Lemma 16.61 we have 

{A - 9j)v: c{A- ej)iv: + ■■■ + ¥:) 

= iA-ej){v, + --- + Vd) 
= v;^, + ■■■ + ¥:. 

By ([1]) we have {A — 9iI)V* C + V*^i. Combining the previous two sentences with the 
fact that Yli=o^i* ^ direct sum we obtain ([5]). From ([5]) and Note [6l2] we immediately 
obtain (El). □ 



Lemma 6.7 With reference to Assumption \ 6. 1\ for < i < d and 0<k<d — i + the 
following (i)-(iv) hold. 

(t) [A,A*]\y. = {ei-ei^,){A-ed)\y., 
(ii) [A,A*]\y = {e,+,-e.:){A*-eii)\y, 
(m) [A, A*]%. = Jt^'ie: - e:^,){A - ej)\y., 

M [A,A*]''\y = n;;r'(^.+i - GsM* - e:i)\y. 

Proof: (i) Let v & V*. By ([5]) there exists v' G V*^i such that Av = 6iV + v' . Using this we 
have 

[A, A*]v = {e* - A*)Av 

= Oiie* - A*)v + {e* - A*)v' 

= {01 - 9:^,)v' 

= {e*-ei,){A-ej)v. 

(ii) Similar to (i). 

(iii) , (iv) Immediate from (i), (ii) and Lemma [2.51 □ 



7 The projections Ei, E* 

In this section we introduce the linear transformations Ei,E* which will be the main tools 
used in proving Theorem 15.31 

Definition 7.1 With reference to Assumption 16.11 we define the following linear transfor- 
mations. 

(i) For < i < d, we let Ei : V ^ V denote the linear transformation satisfying both 
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[E, - I)V, = 0, 
EiVj = if ^, 0<j<d. 

(ii) For < i < d, we let E* : V ^ V denote the hnear transformation satisfying both 

{E* - i)v: = 0, 

E:V* = if ^, 0<j<d. 

In other words, Ei (resp. E*) is the projection map from V onto Vi (resp. V*). For notational 
convenience we set E^+i := 0, -EJ+i := 0. 



Lemma 7.2 With reference to Assumption \6.1\ and Definition\7.1\ the following hold. 



AEi = EiA = 9i Ei, A* E* = E* A* = 9* E*, < i < d, (21) 

EiEj = 6i,Ei, E*E* = 6ijE*, 0<i,j<d, (22) 

d d 

Y.E, = I, E^* = ^' (23) 

i=0 1=0 

d d 

A = Y,^^E^1 A* = Y,01EI (24) 

i=0 1=0 

Proof: Immediate from Definition I7.1[ □ 







0, 




7^0, 








0, 




7^0, 





Lemma 7.3 VFzi/i reference to Assumption \ 6.1\ and Definition \ 7.1\ for < i,j < d, the 
following (i),(ii) hold. 

(t) E*AE* = 



(ii) EjA*Ei 



Proof: (i) Let v E V and observe E*v G V*. By we have {A — 9iI)E*v = v' for some 
f' G V^+i- Multiplying this equation on the left by E* we have 

{E*AE* - 9,E*E*)v = E*v'. (25) 

Suppose j = i. Then by ([22]), ([25]) becomes (^*AE* - ^i^*)t; = 0, and so E*AE* = 9iE*. 
Now suppose j — i > 1 or i — j > 1. Then by (122!) . ([25]) becomes E*AE*v = 0, and 
so E*AE* = 0. Now suppose j — i = 1. We show E* AE* is not the zero transforma- 
tion. Combining Lemma 12.41 with Lemma I6.7( i) we have for < i < d/2 (resp. d/2 < 
i < d), {A — 9il)\v* : V* — )■ V*^^ is an injection (resp. surjection). Thus for < i < d, 
{A — 9il)\v* '■ V* — V*^i is not the zero transformation. So there exists w E V* such that 
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[A — 9iI)E*w = w' for some 7^ lu' G V.*^^. Multiplying this equation on the left by E* we 
have E*AE*w = E*w' = w' since 7=2 + 1. Therefore, E* AE* is not the zero transforma- 
tion. 

(ii) Immediate from (i) and Note 16.21 □ 



Lemma 7.4 With reference to Assumption \ 6.1\ and Definition \ 7.1\ for < i,j < d, the 
following (i),(ii) hold . 

(i) EjA*'' Ei = 0, 0<r<j-i. 

(11) EjA*"^ Ei^O, < r = J - i. 

Proof: (i) By (j2]) we have 

A*'ViCV^ + V,+i + --- + V,+r. (26) 

By Definition I7.1( i) and since r + i < j we have 

Ej Vi + Ej Vi+i + --- + Ej Vi+r = 0. (27) 

Let V & V and observe EiV G Vi. Combining ( l26l) .(l271) we have EjA*^EiV = 0, and so 
EjA*''Ei = 0. 

(ii) Combining Lemma I6.7( iv) with (i) and since r = j — i we have 

r+i—l 

E, [A, AJ E.= {U (^:+i - 0:)) E,A*^E,. (28) 

s=i 

We now divide the proof into two cases. 

Case 1: < j < d — i. Since j = i + r we have < i < d/2 and < r < d — 2i. Thus by 
Lemma [2741 we have the restriction [A, A*Y\vi : Vi ^ Vj is an injection. Let 7^ f G V^. Then 
we have Ej[A,A*YEiV ^ 0. Combining this with (EHD we have EjA*'~EiV ^ 0. So EjA*''Ei 
is not the zero transformation. 

Case 2: d — i < j < d. First we show 

[A,A*]'^|y^ : V Vj is a surjection. (29) 

Suppose < i < d/2. By (jH) we have [A, A*Y~'^'\v, : V Vd-i is a bijection. By Lemma [Ml 
we have [A, 74*]-'+*~''|y^_. : Vd-i — >■ V^- is a surjection. Combining the previous two sentences 
we obtain fl29l) . Now suppose d/2 < i < d. Then (1291) follows immediately from Lemma 
12.41 We have now shown (^^. Let 7^ f G V^-. Then by (1291) there exists v' G Vi such 
that Ej[A,A*YEiv' = Ejv = v ^ 0. Combining this with ([28]) we have EjA*^''Eiv' ^ 0. So 
EjA*^Ei is not the zero transformation. □ 
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8 The proof of Theorem 



The following two lemmas will be used in proving Theorem 15.31 

Lemma 8.1 Let 6, a, a*, 7 denote scalars in K. With reference to Assumption \6.1\ suppose 
d> 1. Then 

AA* -bA*A- aA- a*A* --fl = (30) 
if and only if for < i < d — 1, the following (i)-(iii) hold, 
(i) 9i+i - bOi = a*, 
(tt) B\ - b9*^, = a, 

(ttt) bo.ei^, - e,+^ei = 7. 

Proof: Let Ei,E* be as in Definition 17. 1[ Let C denote the expression on the left in fl30|) . 
For < i, j < d we evaluate EjCEi using fl2Tl) and get 

EjCEi = {Oj - bOi - a*)EjA*Ei - {aOj + ^)EjEi. (31) 

For < z, j < (i we evaluate E*CE* using ([21]) and get 

E*CE* = {6* - be* - a)E*AE* - {a* 6* + -i)E*E*. (32) 

{=^): Assume fl30l) holds, so that C = 0. We show (i)-(iii) hold. Since C = then 
E,+iCE, = 0. So by (jSH) and 1^ we have {9i+i -bOi - a*)Ei+iA*Ei = 0. By LemmaQii) 
we have Ei+iA*Ei ^ 0, and so 6i+i — bOi — «* = 0. We have now shown (i). Since C = then 
E*^^CE* = 0. So by ([321) and ([22]) we have {9* - bO*^^ - a)E*^^AE* = 0. By Lemma llSli) 
we have E*^-^^AE* ^ 0, and so B* — b9*_^,i — a = 0. We have now shown (ii). Since C = then 
EiCEi = 0. So by ([31]), ([22]), and Lemma[l3](ii) we have {{9i - bOt - a*)e* - aOi - -f)Ei = 0. 
From this and since Ei ^ we have {6i — bOi — a*)9* — aOi = 7. Substituting (i),(ii) into this 
equation and simplifying we have bOiO*^^ — Oi+iOi = 7. We have now shown (iii). We have 
now shown (i)-(iii) hold. 

(^): Assume (i)-(iii) hold. We show C = 0. By ([23]) we have C = T^UoT^to ^jCEi. So 
to show C = it suffices to show for < i, j < d, EjCEi = . We divide the argument into 
three cases. 

Case 1: j — i > 1 ot i — j > 1. Simplifying ([ST]) using ([22]) and Lemma I7.3( ii) we have 
EjCEi = 0. 

Case 2: j — i = 1. Simplifying ([3T]) using ([22]) and (i) we have EjCEi = 0. 

Case 3: j = i. Observe (iii) is equivalent to OiO* - bOiO* - (0^+1 - 60^)0* - {6* - 6^*+i)^i = 7. 
Substituting (i),(ii) into this equation we have {6i — bOi — Oi*)6* — aOi — 7 = 0. Simplify- 
ing (13 1|) using this, ([22]) . and Lemma [7.3( ii) we have EjCEi = 0. We have now shown for 
0<ij <d, EjCEi = 0. So C = 0, and §^ holds. □ 
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Lemma 8.2 With reference to Assumption \6.1\ suppose d > 2. Then there exist polynomials 
g,h E K[A] with 1 < deg g < d — 1 and < deg h < d such that 

AA* - g{A*)A - h{A*) = 0. (33) 

Proof: Let {6'j}f^o {^i}i=o be as in Assumption 16.11 First we construct the polynomial 
g. For 1 < i, j < d, define the scalars Mjj = 0*^~^. Let M denote the dhy d matrix with 
(i, j) entry Mj ,,■ for 1 < i, j < d. Since O^, 91, ... ,9^ are distinct and M is a Vandermonde 
matrix then M is invertible. For < i < d — 1, define the scalars gi by the following matrix 
equation: [^o, ^i, • • • gd-if = M-^[9^, 9^, . . . , 9*a_^f. Define g E K[X] as g = ^fzj g^X' and 
observe deg g < d — 1. By construction M[go, gi, . . . gd-i]'^ = [^^o, ^^i, • • • , ^'^.i]"^, and so for 
0<i<d-l, 

9idli)=0;. (34) 

By (1511) and since 9^,9^, ... ,9^^ are distinct we have g is not a constant polynomial. So deg 
g > 1. Now we construct the polynomial h. For < i,j < d, define the scalars Nij = 9*-' . 
Let N denote the {d + 1) by {d + 1) matrix with (z, j) entry Nij for < i,j < d. Since 
9q,91, . . . ,9^^ are distinct and is a Vandermonde matrix then N is invertible. For < i < d, 
define the scalars hi by the following matrix equation: 

[/lo, /ii, . . .hdf = N-'[9,{9* - gi9;)), 9^(9*, - g{9l)), . . . , 9,(9} - gi9*))f. Define h e K[X] 
as h = X]s=o ^s-^** observe < degh < d. By construction for < i < d, 

h{9*) = 9m-9m)- (35) 

We now show fl55]) . Let v G V* , and recall that v is an eigenvector for A* with eigenvalue 
9*. Also, recall {A - 9il)v e V*^i by (E]). Using this, ([MD, and (ESD we have 

{AA* - (7(A*)A - h{A*))v = {{A - 9J)A* + 9iA* - g{A*){A - 9J) - 9ig{A*) - h{A*))v 

= {9*{A - 9J) + 9*9, - 9{0Ui){A - 9J) - 9,g{9*) - h{9:))v 
= 0. 

We have now shown for < i < d, the left hand side of (155]) vanishes on V*. From this we 
obtain (|33|) since {V*}f^Q is a decomposition of V. □ 

We are now ready to prove Theorem 15.31 

Proof of Theorem \5.3[ First assume d > 2. By Lemma there exist polynomials g,h E K[A] 
with 1 < deg g < d — 1 and < deg h < d such that 

AA* - g{A*)A~ h{A*) = 0. (36) 

Let k = max(deg5f, degh) and observe 1 < k < d. We now show 

k = l. (37) 

Suppose, towards a contradiction, k > 1. Let (7^ (resp. hk) denote the coefficient of A'^ in g 
(resp. h). For < i < ci, let Ei,E* be as in Definition 17.11 Multiplying each term in (|36|) 
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on the left by Ek and on the right by £"0, and evaluating the result using f l2T|) and Lemma 
I7.4( i) we have = (^ofi'fc + hjS)EkA*^EQ. From this and Lemma [7.4( ii) we have 



= e^Qk + hk. (38) 
We now break the argument into two cases. 



Case 1: k = d. Since deg g < d — 1 we have = 0. From this and (1381) we have 
hk = 0. Combining the previous two sentences we have k = max(deg(7, degh) < k — 1, for 
a contradiction. So ( 137|) holds. 

Case 2: k < d — 1. Multiplying each term in ( 136|) on the left by E^+i and on the right by Ei, 
and evaluating the result using (^T]) and Lemma IT^ i) we have = {9igk + hk)Ek+iA*^Ei. 
From this and Lemma I7.4( ii) we have 

= digk + hk. (39) 

Combining ( 155]) and ( 15^ we have (6*0 — 6*1)5'^ = 0. Thus, since 6*0 7^ 61 we have gk = 0. 
From this and ( 138|) we have hk = 0. Combining the previous two sentences we have 
k = max(degree5f, degree h) < k — 1, for a contradiction. So fl37|) holds. 



We have now shown f p7|) . and so deg (7 = 1 and degh < 1. Therefore, there exist scalars 
b, a, a*, 7 in IK with b nonzero such that g = bX + a and h = a*X + 7. For this and fl5^ we 
obtain ([9]). We now show the sequence of scalars 6, a, a*, 7 is uniquely determined by the 
pair A, A*. Let 6, a, a*, 7 denote any sequence of scalars in K which satisfies (Q. Applying 
Lemma 18.11 for < i < d — 1, 6i+i — bOi = a*. From this we have for 1 < i < d — 1, 
b = {Oi^i — Oi)l {Oi — 9i-i), and so b is uniquely determined by A, A*. From this and Lemma 
I8.1( i)-(iii) we find a*, a, 7 are also uniquely determined by A, A*. We have now proved the 
theorem for the case d > 2. 



Now assume d = 1. Let b denote any nonzero scalar in K. Define a* := 6i — b6o, a := 9Q—b6\, 
and 7 := b6Q6\ — 0i9q. Applying Lemma [8?T] we have 6, a, a*, 7 satisfy Q. 

Now assume d = 0. Let b denote any nonzero scalar in IK and let a, a* denote any scalars 
in K. Define 7 := (^0 - b9o - a*)^o ~ '^^o- Let C denote the left hand side of ([9]). By 
(!23|) we have C = EqCEq. Evaluating EqCEq using (12T|) . (l22l) . and Lemma IT^ ii) we have 
C = {{6q — bOo — a*) 6*0 — aOo — j)Eq. From this and the definition of 7 we have C = 0, and 
© holds. □ 



9 The proof of Theorem 15.8 



The following two lemmas will be used in the proof of Theorem 15.81 and in the proof of 
Theorem 15.11 
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Lemma 9.1 Adopt Assumption \6.1[ Suppose d > 2 and let b denote the base of A, A* . Then 
for 1 < i < d — 1, 

0i+i - 0i ~ 0*1-1 

0*0*' 

Proof: Let 6, a, a* be as in ([9]). Combining Theorem 15.31 and Lemma 18.11 we have for 
< 2 < (i — 1, OiJ^i — bOi = a* and 6* — b9*j^^ = a. From this we have ioi 1 < i < d — 1, 
6'j+i - bOi = 9i - bOi^i and 6* - bO*^^ = 6*_^ - bd*. Solving these two equations for b we 
obtain the desired result. □ 



Lemma 9.2 Let d denote a nonnegative integer. Let {Ajf^g ^'^'^ {A*}f=o denote two se- 
quences of scalars in K such that for < i, j < d with i ^ j , fii ^ Pj, /3* 7^ /3* . For d <1, 
define b := 1. For d >2, assume the expressions 

A-A-i' (3*+! -(3* 

are equal and independent of i for 1 < i < d — 1, and define b as their common value. 
Suppose 6 = 1. Then there exists scalars bi,b2,ci,C2 in K with 62, C2 both nonzero such that 
for < i < d, 

A = 61 + 622^, (40) 

= c, + C2{-2t). (41) 

Suppose b 1. Let q denote a scalar in K such that b = g^^. Then there exists scalars 
b[, 62, c[, c'2 in K with b'2, c'2 both nonzero such that for < i < d, 

A = b[ + b'2q~'\ (42) 
A* = + (43) 

Proof: First assume d >2. Suppose 6=1. Solving the two recurrence relations 

Pi+l ~ Pi ^ Pi — 



l<i<d-l. 



we find there exists scalars 61,62,01,02 in IK with 62,02 nonzero satisfying fHU]) .f HT]) . Now 
suppose 6 7^ 1. Solving the two recurrence relations 

A+l ~ Pi -2 Pi ~ Pi-1 T ^ ■ ^ J 1 

w^r' ^n:;^' 

we find there exists scalars 6'i, 62, c'l, C2 in K with 63, C2 nonzero satisfying (I42l) . (l43ll . We have 
now proved the Lemma for the case d > 2. 

Now assume d = 1, so that 6=1. Define 61 := Po, 62 := {Pi — Po)/2, Ci := /3q, 
C2 := {Po — /^i)/2. Since Pq 7^ /3i, /3q 7^ PI then 62,02 are both nonzero. From these 
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definitions we obtain fHO|) .f HT|) . 

Now assume d = 0, so that 6 = 1. Let &2;C2 denote any nonzero scalars in K and de- 
fine bi := (3q, Ci := (3q. From these definitions we obtain (jlUl) . fHT]) . □ 

We are now ready to prove Theorem 15.81 

Proof of Theorem \5.8\: Adopt Assumption 16. II and let b denote the base of A, A*. 

First assume 6=1. Combining Lemma 19.11 and Lemma 19.21 we have there exist scalars 
bi,b2,Ci, C2 in K with 62, C2 both nonzero such that for < i < d, 

Oi = bi + b22t, (44) 
e* = Ci + C2(-2z). (45) 

Define the polynomials a, r, G K[A] as follows: 

a = b^^X - bib^^ - d, (46) 
r = c^^X - ciC2^ + d. (47) 

By Lemma [2^9] criA). t(A*) is a bidiagonal pair on V with eigenvalue sequence {cr{9i)}f^Q 
and dual eigenvalue sequence {T{9*)}f^Q. Using (146!) and (1471) we have 

A = 62a(A) + (61 + M)/, (48) 
A* = C2T{A*) + {ci-C2d)I. (49) 

Recall 62, C2 are both nonzero. From (I48l) . (l49|) we have A, A* is affine equivalent to ct{A), t{A*) 
(taking fi from Definition 12.101 to be the identity map on V). Substituting (I48l) . (l49l) into 
([9]) and simplifying we have a{A),T{A*) has base 1. From (H^ - (H7j) we have for < i < d, 
(y{6i) = 2i — d and t{9*) = d — 2i. Thus, a{A),T{A*) is reduced. We have now shown for 
6=1 that A, A* is affine equivalent to a reduced bidiagonal pair. 

Now assume b ^ 1. Combining Lemma 19.11 and Lemma 19.21 we have there exist scalars 
b'l, 62, c[, C2 in K with ^'2 both nonzero such that for < i < d, 

9, = b[ + b',q-'\ (50) 
9* = c[ + c',q'\ (51) 

Define the polynomials a', t', G K[A] as follows: 



a 



b'2\\\-b\), (52) 

t' = c',-'q-\X-c[). (53) 

Observe b'^^q^, (^2^1 ^-^e both nonzero. So by Lemma [2^9] c'iA). t\A*) is a bidiagonal pair 
on V with eigenvalue sequence {a'{9i)}f^Q and dual eigenvalue sequence {r'(^*)}f^Q. Using 
(1521) and (1531) we have 

A = q-%cx'{A) + b[I, (54) 

A* = q^c'^T'{A*) + c[I. (55) 
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Observe q~'^b'2, are both nonzero. From fl5^ .f l55|) we have A, A* is affine equivalent to 
a'{A),T'{A*) (taking fi from Definition 12.101 to be the identity map on V). Substituting 
fl5^ . fl55l) into iQ and simphfying we have a' {A) , t' [A*) has base which is not 1. Using 
([SD])-([S3]) we have for < i < d, a'(^i) = g"'"^^ and r'(^*) = g^^-d. Thus, a'{A),T'{A*) is 
reduced. We have now shown for 6 7^ 1 that A, A* is affine equivalent to a reduced bidiagonal 
pair. □ 



10 The proof of Theorem 15.10 



Proof of Theorem \5.m Let V denote a segregated s[2-module. Let Y, Z denote an equitable 
pair in st2- We show the action of Y, Z on V is a reduced bidiagonal pair with base 1. 
By Lemma 13. 5[ \^ is a direct sum of irreducible s[2-submodules. Let W denote one of the 
irreducible submodules in this sum. First we show the action of Y, Z on W is a bidiagonal 
pair. By Lemma [3.6[ W is isomorphic to V{d) for some nonnegative d. Let {vi}f^Q denote 
the basis for W from Lemma 13.61 Identify the copy of si2 given in Definition 13.11 with 
the copy given in Theorem 13. 2^ via the automorphism given in Theorem 13.21 Under this 
automorphism Z is mapped to h and Y is mapped to —2/ — h. Using this and Lemma [3.61 
we find the action of Z on W is diagonalizable with eigenvalues {d — 2i}f^Q corresponding 
to eigenvectors {fi}f=o also for < i < d, 

Y.Vi = {2i - d)vi - 2{i + l)vi+i. (56) 

Using the previous sentence we have for < i < d, [Y, Z].Vi = — 4(z + l)vi-^i, and so for 
0<i< d/2, 

[Y, ZY'^\v, = {-AY-^\i + d-2i)---{i + l)vd-^. (57) 

For < i < (i, let = f^-j, and observe {Mjjf^Q is a basis for W . By Lemma 13.61 for 
< i < (i, h.Ui = {2i — d)ui and e.Ui = {i + l)ui+i. Composing the automorphism ip from 
Remark 13.41 with the automorphism given in Theorem 13.21 we obtain an automorphism of SI2 
which maps Y io h and Z to 2e — h. Using this automorphism we have the action of Y on 
W is diagonalizable with eigenvalues {2i — d}f^Q corresponding to eigenvectors {"Uijf^o ^^'^ 
also for < 2 < (i, 

^.^^ = (^-22)^^ + 2(^ + 1)^^+1. (58) 

Using the previous sentence we have for < i < (i, \Y,Z].Ui = A{i + l)Mj_|_i, and so for 
0<i< d/2, 

[Y, Zf-^\ui = A^-^'ii + d-2i)---{i + l)ud-i. (59) 

Combining (l56l) - (l59ll we have the action of Y,Z on W is a. bidiagonal pair. We now show the 
action of Y.ZonVisa bidiagonal pair. Let V = Yl]=o ^i^j) denote the direct sum decom- 
position of V into irreducible s[2-submodules. Without loss of generality do > di > ■ ■ ■ > dr- 
For < j < r, our work above has shown the action of Y (resp. Z) on V{dj) is diago- 
nalizable with eigenvalues {2i — (ij}^io (I'ssp. {dj — 2i}^iQ). Since V is segregated either 
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{djYj^Q C 2Z or {djYj^Q C 2Z + 1. Combining the previous two sentences we have the action 
of Y (resp. Z) on V is diagonahzable with eigenvalues {2i — (io}f=o (resp. {do — 2i}f^g). 
For < i < do, let Vi (resp. l^*) denote the eigenspace of Y (resp. Z) corresponding to 
2^ — do (resp. do — 2i). By Lemma [321 for < i < d, dim(\4) = dim(Vd-i) and dim(yj*) = 
dim(y;_.). Since ([MD-dSn]) hold on each V{dj) then Y, Z, {Vij'^^f^, {V*}^!^ satisfy dTD-Q. 
Thus, the action of Y, Z on V is a. bidiagonal pair with eigenvalue (resp. dual eigenvalue) 
sequence {2i — doj^lo (I'ssp. {do — 2z}^^q). Comparing ([7]) and we have the base of Y, Z 
is 1. Combining the previous two sentences we have Y, Z is reduced. 

Now let V denote a segregated ?7g(s [2) -module. Let y,z denote an equitable pair in Uq{sl2). 
We show the action of y,z on V is a reduced bidiagonal pair with base not equal to 1. By 
Lemma H75l is a direct sum of irreducible ?7q(s[2)-submodules. Let W denote one of the 
irreducible submodules in this sum. First we show the action of y, z on W is a bidiagonal 
pair. By [351 Lemma 4.2] and since V is segregated W has a basis {ui}f^o such that for 
0<i<d, 

x.u, = q^-^'ui, (60) 
{y-q^'~^I).u, = {q-d - q^^+^-'i)u,+,, = 0, (61) 

iz-q''-'l).u, = (g'^ - = 0. (62) 

Let Q : W —> W denote the invertible linear operator from Lemma 14. 4[ By Lemma 14. 4^ 
yVL^ = VL^x. Using this and fl^U]) we have y.VL^Ui = q'^~'^^ Q'^Ui. Since fl"^ is invertible then 
g is a basis for W. Combining the previous two sentences we have the action of y on 
W is diagonahzable with eigenvalues {g'^'^^jf^o corresponding to eigenvectors {Q'^Ui}f^o- By 
Lemma [4.41 we have Q'^y = zQ"^. Using this and applying to (!6T|) we have ioi < i < d, 

z. Vl^u, = q^'-'^n^, + (g-'^ - g2^+2-d)Q2^.^^_ ^gg^ 

Using f[63|) we have for < z < d, [y,z].Q,'^Ui = g"^*"^(g^ — l)(g^*+^ — l)n^Uj+i, and so 
0<i< d/2, 

[y, zY-'\ = {q' - ly-'^ ( q''^"\q'^^' - 1)) (64) 

j=i 

For < i < d, let Wi = Ud-i- So {wi}f^o is a basis for W and by f[60l) we have for < z < rf, 

x.Wi = q^'-~'^Wi. (65) 

By Lemma [4.4[ zVt = fix. Using this and (1651) we have zQwi = q^'^~'^VlWi. Since Vt is 
invertible then {VtWi}'l=o is a basis for W . Combining the previous two sentences we have the 
action oi z onW is diagonahzable with eigenvalues {g^*~'^}f=o corresponding to eigenvectors 
{VLWi}f^Q. From ([H2D we have for < i < (i, 

{z-q''-^'I).w, = {q'-q-''-'^')w,+,. (66) 

By Lemma [4.41 Qz = yQ. Using this and applying Q to f[^B|) we have for < i < d, 

y. nwi = q^-^'nwi + {q^ - q-^'-^^^)nwi+i. (67) 
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Using f l67|) we have for < z < c?, [y,z].Qwi = —q ^(g^ — — l)Qwi+i, and so for 

< z < d/2, 

d-i-l 

j=i 

Recall q is not a root of unity, and so combining fl63|) .f l64|) .f l67|) f l68|) and we have the action of 
y,z onW \s a. bidiagonal pair. Let V = J2^j=o ^i^j^ 1) denote the direct sum decomposition 
of V into irreducible [/q(5[2)-submodules (for < j < r, = 1 since V is segregated). 
Without loss of generality dQ > di > ■ ■ ■ > dr- For < j < r, our work abovewe has shown 
the action of y (resp. z) on V{dj, 1) is diagonalizable with eigenvalues {g'^^~^*}jio (resp. 
{q'^'-'^'jZo)- Since V is segregated either {djYj^Q C 2Z or {djYj^Q C 2Z + 1. Combining 
the previous two sentences we have the action of y (resp. z) on V is diagonalizable with 
eigenvalues {q'^''~'^'}fio (resp. {g^*"'^"}£o)- For < z < do, let (resp. V*) denote the 
eigenspace of y (resp. corresponding to q'^o-'^i (jQ^p. g2*~'^o). Our work above shows 
for < i < ci, dim(Vi) = dim{Vd-i) and dim{V*) = dim(\/;_J. Since (|63|) .(1641) .(1671) .(168]) 
hold on each V{dj, 1) then y, z, {Vi}f°o, {V*}iiQ satisfy (II])-®. Thus, the action of y, z on 
is a bidiagonal pair with eigenvalue (resp. dual eigenvalue) sequence 

|^do-2i}do^ (resp. 

|g,2i-do Comparing Theorem 14.21 and we have the base of y,z is q~^ which is not 

equal to 1. Combining the previous two sentences we have y, z is reduced. □ 



11 The subspaces Wi 

In this section we introduce a sequence of subspaces {W^i}f=o '^^ ^ develop some of their 
properties. These subspaces are the main ingredient in the proof of Theorem 15.111 

Definition 11.1 With reference to Assumption 16.11 we define for < i < d, 

W, := {¥* + ■■■ + V*) n{Vo + --- + V,.,). 

For notational convenience we set W-i := 0, Wd+i := 0. 

The goal of this section is to prove the following theorem. 

Theorem 11.2 With reference to Definition \6.3\ and Definition \ll.l\ the sequence {Wi}f^Q 
is a decomposition of V . 

We prove Theorem 111.21 in three steps. First, we show the sum X]f=o ^« direct. Second, 
we show V = J2i=o Finally, we show for < i < d, Wi 0. 

The arguments in this section are essentially the same as the arguments from \T6', Section 
5]. For the sake of completeness and accessibility we reproduce the arguments here in full. 

The following definition and the next two lemmas will be useful in proving the sum Ylt=o ^« 
is direct. 
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Definition 11.3 With reference to Assumption 16.11 we define —1 < i, j < d + 1, 



h=0 ' ^h=0 

where EhLoV>^ = 0, EhLoV: = 0- 

With reference to Definition II 1.11 observe for < i < d, W{i, d — i) = Wi 

Lemma 11.4 With reference to Assumption \6.1\ and Definition \11.3\ for < i, j < d, the 
following (i)-(iv) hold. 

(i) {A-e^I)W{i,3)<ZW{i + l,3-l), 

(ti) {A* - eiI)W{i,3) C W{i -1,3 + I), 

(ill) AW, (ZW, + Wi+i, 

(iv) A*W^ C W^.i + W^. 

Proof: (i) Recall Vj is the eigenspace for A corresponding to eigenvalue 9j. Using Defini- 
tion [TOl we have {A — 6jI)W{i,j) C ^{"gV/i. Using Definition 111.31 and ([T]) we have 
{A — 6jI)W{i, j) C J2lt^o^h- Combining the previous two sentences we obtain the desired 
result. 

(ii) Similar to (i). 

(iii) , (iv) Immediate from (i),(ii) and Definition 111.11 □ 



Lemma 11.5 With reference to Definition \11.3\ for < i < d — 1, 

W{i,d-l-i) = 0. 

Proof: Define T = Yli=o^ihd — 1 — i). To obtain the result it suffices to show T = 0. 
By Lemma lll.4( ii) we find A* T C T. Recall A* is diagonalizable on V and so A* is 
diagonalizable on T. Also, for < j < d, V* H T are the eigenspaces for A*\t- Thus, 
T = X]j=o(^* (direct sum). Suppose, towards a contradiction, T 7^ 0. Then there 

exists 3 (0 < j < d) such that VfnT ^ 0. Define t := min{ i\0 < i < d , V* DT ^ 0} and 
r := max{ i\0 < i < d , V* (IT ^ 0}. By construction t < r. We now show 

r + t>d. (69) 

If d/2 < t then (169|) holds since t < r. So now assume < t < d/2. Let x & V* (IT such 
that x^O. By Lemma EH we have [A,A*Y-^^x G V^.^. Also, by ([3]), [A,A*]'^-^^x ^ 0. By 
Lemma [11.4( i). AT C T. Using this and Lemma [6.7( iii). [A, y4*]'^~^*a: G T. Combining the 
previous four sentences we have VJ_^ HT 0. So d — t < r and holds. Since T 7^ 
there exists j (0 < j < (i — 1) such that W{j, d — 1 — j) 7^ 0. Define y := max{ i\0 < i < 
d-1, W{i, d-l-i)^0}. By the definition of T, T C V^* + ■ ■ ■ + V* and so 

y>r. (70) 
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We now show 



d-y>t + l. (71) 

By definition of W{y,d-l-y) ^ 0. By Definition [HJl W{y,d-\-y) C y^j^. . .j^V^_-^_y, 
Combining the previous two sentences with the fact that ^f=o ^ is a direct sum we have 
W{y, d — 1 — y) ^ Vd-y + ■ ■ ■ + Vd- Therefore, T ^ Vd-y + ■ ■ ■ + Vd. Using this and Lemma 
ESI T ^ V;_y + ■ ■ ■ + KT- So t < - ?/ and ([7ID follows. Adding ([62]), (JTO]), and dH]) we have 
> 1, for a contradiction. Thus, T = 0, and the result follows. □ 



Lemma 11.6 With reference to Definition \ll.l\ the sum J2i=o^i direct. 

Proof: To obtain the result it suffices to show for 1 < ? < d, {Wq + ■ ■ ■ + PVj-i) fl PFj = 0. By 
Definition [Tm Wo + --- + Wi_i (^V* + --- + V*_^ and C I/q + ■ ■ ■ + Vd-i- From this and 
Definition [HJ we have {Wo + --- + Wi^i) nWi (ZW{i - l,d - i). But W{i-l,d-i) = Q 
by Lemma ITLSl and so {Wo H h Wi-i) fl = 0. □ 

The following definition and the next three lemmas will be used in proving V = X]f=o 

Recall that End(V^) is the K-algebra consisting of all linear transformations from V to V. 



Definition 11.7 With reference to Assumption 16. H let V denote the K-subalgebra of End(l^) 
generated by [A, A*] . 

We will be concerned with the following subspace of V. With reference to Definition 16.41 and 
Definition ITTTl for < z < d/2, define VHi := span{ Xh\ X e V, h e Hi}. 



Lemma 11.8 With reference to Assumption \6.1\ and Definition 6.4 for < i < d/2, 

VHi = J2[A^*yHi {direct sum), (72) 

j=0 

Proof: Define A := ^^.Zf[A,A*yHi. We first show VHi = A. By construction A C VHi. 
We now show VHi ^ A. Since V is generated by [A, A*] and since ifj C A it suffices 
to show A is [v4, A*]-invariant. By [A,A*]A = ^^■Zf~^[A,A*Y+^H, C A. So A is 

[A, A*]-invariant and it follows VHi ^ A. We have now shown VHi = A. It remains to 
show the sum 

T^jZolA A*YHi is direct. This follows since ^^^q ^« ^ direct sum and since 
for < j < - 2i, [A, A*yHi C Vi+j by Lemma EH □ 



Lemma 11.9 With reference to A s sumption \ 6. 1\ and Definition \d.4 



d/2 

V = ^^VHi {direct sum). 

i=0 
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Proof: By f|T2|) and since {Vi}f^Q is a decomposition of V, 

d min{i,d—i) 

V = Y^ {direct sum). 

In this sum we interchange the order of summation to get 

d/2 d-2i 

V = ^^[A, AjHi {direct sum) . 
The result now follows by Lemma 111.81 □ 

Lemma 11.10 With reference to Definition 6.4 and Definition \11.1\ for < i < d/2, 



Hi C Wd-^. 

Proof: Let h & Hi and observe by ( fTOl) that 

heVQ + --- + Vi. (73) 

Also by (HOD, [A,A*Y-'^'+^h = Q. Using this and Lemma Qiv), (A*-^^.^/) • • ■ (A*-^*/)/i = 
0. From this we have 

hev: + --- + vi,<zv* + --- + v:_,. (74) 

Combining (!73|) and (174|) with Definition [TTTT] we have h G Wd-i, and the result follows. □ 
Lemma 11.11 With reference to Definition \ll.l\ 

d 

V = Y,Wi. 

1=0 

Proof: Define V := X]f=o^*- show V = V. By construction V' C \/. We now show 
V C \/'. By Lemma [iriKiii),(iv) we have for < i < d, [A, A*]Wi C W^-l + Wi + W^+l. Thus, 
[.4,.4*]l^' C v. By this and Definition EUTl VV C \/'. By Lemma [HIO] for < j < d/2, 
Hj C V'. Combining the previous two sentences we have for < j < d/2, T>Hj C V'. From 
this and Lemma 111.9^ V V'. We have now shown V = V. □ 

Corollary 11.12 With reference to Assumption and Definition \11.1\ for < i < d, the 

following (i)-(iii) hold. 

(i) W, + --- + Wi = V,* + --- + V*, 
(11) ddm{Wi) = dim(V;*), 
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(in) ^ 0. 



Proof: (i) Define A := Wo + ■ ■ ■ + Wi andT := V* + ■ ■ ■ + V* . We show A = T. By Definition 
111.11 A C r, and so dim(A) < dim(r). Thus, to obtain the result it suffices to show dim(A) 
= dim(F). Suppose, towards a contradiction, dim(A) < dim(r). Then by Lemma [11.61 and 
since X]j=o ^i* ^ direct sum we have 

i i 

J2 dim{Wh) < J2 ^MVh)- (75) 

h=0 h=0 

By Definition Ill.H Yl'h=i+i — Ylt^o^ ^h- From this. Lemma [2^ Lemma [11.61 and since 
^^=0 ^« ^ direct sum we have 

d d 

J2 dim{Wh) < J2 dim(\4). (76) 

h=i+l h=i+l 

By Lemma [1 1 . 6 1 and Lemma [11. Ill we have 

d 

dim{V) = J^dim(W^;,). (77) 

h=0 

Adding ([75])-([77]) we have dim(l^) < El=odi^(^fe) + dim(V"„). Using this and 

Lemma \2M we have dim(l^) < J2h=o ^^^(^h) ■ From this and since {Vijf^Q is a decomposi- 
tion of V we have dim(\/) < dim(\^), for a contradiction. Thus, dim(A) = dim(r), and the 
result follows. 

(ii) By (i). Lemma lll.6[ and since Yli=o^i^ ^ direct sum we have for < i < d, 
Yl^h=o dim{Wh) = X]I=o '^™(^fi')- The result follows immediately from this. 

(iii) Since {V*}f^Q is a decomposition of V then for < i < d, V* 0. From this and (ii) 
the result follows immediately. □ 

We have now reached the goal of this section. 

Proof of Theorem \ll.S[ Combining Lemma [11. 6[ Lemma [11. 11[ and Corollary 111.121 (iii) we 
immediately obtain Theorem 111.21 □ 



12 The proof of Theorem 15.11 



Throughout this section we adopt Assumption 16.11 along with the additional assumption that 
A, A* is reduced. Also throughout this section we let b denote the base of A, A*. 

We now introduce the linear transformation B : V ^ V which will be used in the proof of 
Theorem IS.llT i) . 
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Definition 12.1 With reference to Definition Ill.H we define the following linear transfor- 
mation. Let B : V ^ V he the linear transformation such that for < i < d, Wi is a.n 
eigenspace for B with eigenvalue 2i — d. 

Lemma 12.2 Suppose 6=1. Then with reference Definition \12.1\ the following hold: 

AA*-A*A = 2A + 2A*, (78) 
A*B-BA* = 2A* + 2B, (79) 
BA-AB = 2B + 2A. (80) 

Proof: Since A, A* is reduced then for < i < 

ei = 2i- d, 0* =d- 2i. (81) 

First asume d = 0. Then 9o = 0,9^ = 0, and V = Vo = Vq = Wq. From this we have 
A = 0,A* = 0,B = 0, and so (178])-(li]) hold. 



Now assume d > 1. Combining ( IHTl) with Theorem 15.31 and Lemma 18.1 1 we obtain ( 1781) . 
We now show ( 1791) . Using ( IHTl) and Lemma [11.4( ii) (with j = d — i) we have for < i < d, 
{A* - {d - 2i)I)Wi C W.^i. From this and Definition [TO we have for < i < rf, 
(5 - (2i - 2 - d)I)\A* -{d- 2i)I)Wi = 0. From this we have 

{BA* -{d- 2i)B - A*{2i - d) + 2A* + {d- 2i){2i - d)I + 2{2i - d)I)Wi = 0. 

From this and Definition [HH -{A*B - BA* - 2A* - 2B)Wi = 0. From this we obtain ([79]) 
since {VTjjf^o is a decomposition of V. The proof of ( IHOj) is similar to the proof of ( !79|) . □ 

We now introduce the linear transformation B' : V V which will be used in the proof of 
Theorem I5.11( ii) . 

Definition 12.3 Let q denote a nonzero scalar in K which is not a root of unity. With 
reference to Definition Ill.H we define the following linear transformation. Let B' : V V 
he the linear transformation such that for < i < d, Wi is a.n eigenspace for B' with 
eigenvalue g'^"^*. 

Lemma 12.4 Suppose b ^ 1. Then with reference to Note \5.6\ and Definition \12.3\ the 
following hold: 

„ A A* „ — 1 A* A 

- I, (82) 

- I, (83) 

- I- (84) 



qAA* 


- q~^A*A 


Q 




qA*B' - 


- q-^B'A* 


Q - 




qB'A 


- q-^AB' 



q-q 1 
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Proof: Since A, A* is reduced then for < i < d, 

e, = q'^-^\ e* = q^'-'^. (85) 

Combining f l85p with Theorem 15.31 and Lemma \KT\ we obtain f l82p . We now show f l83p . Using 
and Lemma [lEl^ii) (with j = d - i) we have ioi < i < d, {A* - q^'-'^I)Wi C Wi^i. 
From this and Definition [123] we have for < i < ci, (5' - q'^''^'^'^ I){A* - q^'-'^I)Wi = 0. 
From this we have 

{B'A* - q^'-'^B' - q^A*q'^~^' + q^I)Wi = 0. 

From this and Definition [1231 —q{qA*B' — q^^B'A* — {q — q^^)I)Wi = 0. From this we obtain 
dHS]) since {M/i}f^Q is a decomposition of V. The proof of is similar to the proof of □ 

The following lemma will be used in the proof of Theorem I5.11( i) . 

Lemma 12.5 Let h, e, f be as in Definition \3.1\ and let X, F, Z he an equitable basis for 5X2 ■ 
Let V denote a vector space over K with finite positive dimension. Suppose there are two 
s[2-module structures on V. Then the following holds. 

Assume the actions of h (resp. Z) on V given by the two module structures agree. As- 
sume the actions of f (resp. Y) onV given by the two module structures agree. Then the 
actions of e (resp. X) onV given by the two module structures agree. 

Proof: First we prove the result involving e, /. Let Ei : V V (resp. E2 : V V) 
denote the action of e on y given by the first (resp. second) module structure. We show 
{El — E2)V = 0. Using Lemma [3.51 and referring to the first module structure, V is the 
direct sum of irreducible 5[2-submodules. Let W be one of the irreducible sub modules in 
this sum. It suffices to show {Ei — E2)W = 0. By Lemma [3.6[ there exists a nonnegative 
integer d such that W is isomorphic to V{d). Therefore, the eigenvalues for h on W are 
d — 2i{0<i<d), and dim(Vr) = d + l. Let w G be an eigenvector for h with eigenvalue 
d. By Lemma 13. 6[ {/*.w}f=o ^ basis for W. We show by induction that ioi < i < d, 
[El — £^2)/*-^ = 0. First assume i = 0. By Lemma 13. 6[ Eiw = 0. Also by Lemma 13. 6[ 
jd+i ,^ _ g gQ £^2W = 0. We have now shown [Ei — E2)w = 0. Next assume i > 1. By 
induction we have 

(El - E2)f'-\w = 0. (86) 

By Definition 13.11 and since the actions of h (resp. /) on V given by the two module structures 
agree we find [Ei, /] = [E2, /]. Using this we have 

{Elf - E2f)f'-\w = f.{Ei - E2)f'~\w (87) 

Combining (15^ and ([57|) we have {Ei — E2)f\w = 0. We have now shown {Ei — E2)W = 0, 
and so {Ei — E2)V = 0. Thus, the actions of e on V given by the two module structures agree. 

We now prove the result involving X,Y, Z. Identify the copy of SI2 given in Definition 
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13.11 with the copy given in Theorem I3.2[ via the automorphism given in Theorem 13. 2[ Under 
this automorphism Z is mapped to Y is mapped to —2/ — /i, and X is mapped to 2e — h. 
From this and the result involving /i, e, / we have the actions of X on ^ given by the two 
module structures agree. □ 

The following lemma will be used in the proof of Theorem I5.11( ii) . 



Lemma 12.6 Let k,e,f be as in Defnition \4-l\ and let x^^,y,z be the equitable generators 



for Uq{si2)- Let V denote a vector space over K with finite positive diimension. Suppose 
there are two Uq{5{2) -module structures on V. Then the following holds. 

Assume the actions of k (resp. y) on V given by the two module structures agree. As- 
sume the actions of f (resp z) on V given by the two module structures agree. Then the 
actions of e (resp. x"^^) on V given by the two module structures agree. 

Proof: The result involving k,e, f is proven in [161 Lemma 9.8]. 

We now prove the result involving x^^,?/, z. By |351 Corollary 4.5] the action of y on V 
is invertible . Let y~^ denote the inverse of the action of y on V. Identify the [/^(s [2) -module 
structure on V given by e, / with the [/^(s [2) -module structure on V given by x, y"^^, z 
via the following isomorphism: 



k^' y^' 



5 



e 



(l-l/x)g \q-q ^). 



From this and the result involving k, e, f we have the actions of x^^ on V given by the two 
module structures agree. □ 



We are now ready to prove Theorem 15.111 



Proof of Theorem \5.11[ - 

(i) Suppose 6 = 1. Let Y, Z denote an equitable pair in 3(2. Let B be as in Definition 112.11 
Comparing Theorem 13.21 and Lemma [12.21 we find there exists a 5l2-module structure on V 
such that (X - B)V = 0, (F - A)V = 0, and {Z - A*)V = 0. By Lemma [I23] the action of 
X on y is uniquely determined by the actions of Y and Z on V. Thus, since {Y — A)V = 0, 
{Z — A*)V = the action of X on ^ is uniquely determined by A, A*. We now check this 
5l2-module structure on V is segregated. Since A, A* is reduced the dual eigenvalue sequence 
of A, A* is {d — 2i}f^Q. Using the automorphism from Theorem l3.2l we have {h — Z)V = 0. 
Combining the previous two sentences with {Z — A*)V = we have the action of /i on K has 
eigenvalues {d — 2i}f^Q. So if d is even (resp. odd) then V = Veven (resp. V = Vodd)- Thus, 
the st2-niodule structure on V is segregated. 



(ii) Suppose 6 7^ 1. Let y,z denote an equitable pair in t/q(sl2). Let B' be as in Defini- 
tion [T2]3l Comparing Theorem 14.21 and Lemma [12.41 we find there exists a f/g(sl2) -module 
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structure on V such that {x-B')V = 0, {x-^-B'-^)V = 0, iy-A)V = 0, and {z-A*)V = 0. 
By Lemma 112.61 the actions of x^^ on V are uniquely determined by the actions of y and 
z on V. Thus, since {y — A)V = 0, {z — A*)V = the actions of on V are uniquely 
determined by A, A*. We now check this t/g(5[2)-module structure on V is segregated. Using 
the Ug{si2) automorphism from Theorem 14.21 we have 

{k-x)V = 0. (88) 

Let Q : V V he the invertible linear operator from Lemma 14.41 and recall 

{n-^zn - x)v = 0. (89) 

Since A, A* is reduced the dual eigenvalue sequence of A, A* is {(?^*~'^}f=o- Combining this 
with ([88]), ([89]), and {z - A*)V = we have for 7^ v e V*, k.Vt-^v = q^'-'^VL'^v. Thus, the 
action of on \^ has eigenvalues {g^*~''}f^Q. So if d is even (resp. odd) then V = Vg^e„ (resp. 
V = V^^j). Thus, the [/q(5[2)-module structure on V is segregated. □ 



13 The proof of Theorem 15.1 



We now prove Lemma 12.111 which will be used in the proof of Theorem 15.11 
Proof of Lemma \2.11[ 

Let A, A* and -B, B* denote bidiagonal pairs over K. Let V (resp. V) denote the vector 
space underlying A, A* (resp. B,B*). Let 

imto; {^*}to; {p.lto) (90) 

denote the parameter array of A, A*. For < i < d, let Vi denote the eigenspace of A 
corresponding to 6i, and observe {V^jjf^g is the standard ordering of the eigenspaces of A. 

{=^). Suppose A, A* and B, B* are isomorphic, and let fi : V ^ V denote an isomorphism 
of bidiagonal pairs from A, A* to B, B*. We show fl90]) is the parameter array of B, B*. We 
first show for < z < ci, 6'j is an eigenvalue of B. Let ^ v & Vi, and observe fiv ^ since 
/i is injective. By Definition 12.101 we have Bfiv = fiAv = Oifiv, and so 6'j is an eigenvalue of 
B. For < z < (i, let Vi denote the eigenspace of B corresponding to 9i. We now show for 
0<i<d, 

V = f^{V^). (91) 

First we show V C fiiVi). Let x G Vi. Since fi is surjective there exists v E V such that 
fiv = X. By Definition 12.101 we have fiAv = Bfiv = 6iX = fiOiV, and so Av = 6iV since 
fi is injective. Thus, v G Vi, and so a; G fiiVi). We have now shown Vi C fiiVi). Next 
we show /i(Vi) C Vi. Let x G yu(^), and let f G Vi with x = fiv. By Definition 12.101 we 
have Bx = fiAv = fiOiV = OiX, and so x G V^. We have now shown /i(Vi) C Vi, and so 
fl9T]) holds. We now show for < z < d, B*Vi C Vi + V+i. Let x G % By Definition 
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12.101 and fl9T]) there exists v E Vi such that B*x = fj.A*v. From this, ([2]), and f l9T|) we have 
G fiiVi + Vi+i) = Vi + Vi+i. We have now shown ioi < i < d, B*Vi C + V^+i and so 
{Vijf^o is the standard ordering of the eigenspaces of B. Therefore, {6i}f^Q is the eigenvalue 
sequence of B,B*. From this and Note 16.21 we have {6'*}f=o is the dual eigenvalue sequence 
of B,B*. We now show {pi}f=o is the shape of B,B*. From f l?!]) and since is a vector 
space isomorphsim we have for < i < d, fi\vi : Vi ^ Vi is a vector space isomorphsim. So, 
ioT < i < d, Pi = dim(Vi) = dim(Vi), and thus {pi}f=o is the shape of B, B*. We have now 
shown (!90l) is the parameter array of B, B*, and so the parameter array of A, A* equals the 
parameter array of B,B*. 

(<^^): Suppose the parameter array of A, A* equals the parameter array of B,B*, so that 
f l90|) is also the parameter array of B,B*. We show A, A* and B,B* are isomorphic. We 
now construct certain bases for V and V, and use these bases to define an isomorphism of 
bidiagonal pairs from A, A* to B, B*. For < i < d, let Vi denote the eigenspace of B 
corresponding to 6'j. For < i < d/2, let Hi denote the subspace of V defined in flTU]) . 
and let hi := dim(ifj). If hi ^ 0, let {fjj}^i^ denote a basis for Hi. For the remainder of 
this proof the indices i,j, k always satisfy < z < d/2, 1 < j < hi, and < k < d — 2i. 
Define Vij^k ■= [A A*]''vij and Vij^d-2i+i ■= 0, and observe Vij^k e [A,A*]''Hi C Vi+k- By 
Lemma El [A,A*]'=|y^ : V V,+k is an injection. So [A,A*f\Hi : Hi [A,A*fHi is a 
bijection, and so IJj{^«j,A:} is a basis for [A, A*YHi. From this and Lemma 111.81 we have 
Uj is a basis for VHi. From this and Lemma Hi. 91 we have IJ^^. is a basis for 

y. We now construct a similar basis for V. Let //j := { G | [B,B*Y^'^'^^^v = 0}, and 
let hi := dim(ifj). If /ij 7^ 0, let {■Ujj}^!^^ denote a basis for Hi. Define Vi^j^k '■= [B,B*]^Vij 
and Vij^d-2i+i '■= 0. Observe Vij^k G [5, C Vi+k- As before, using Lemma [2^ Lemma 
lll.8[ and Lemma [11.91 we have [Ji j k{^ij,k} is a basis for W. We now show 

A* Vij^k = ^i+k '"ij,k + i^i+k+l — (^i+k)^^ Vij^k+li (92) 
B* Vij^k = Qi+k ^ij,k + {di+k+1 — di+k)~^ Vij^k+1- (93) 

First we show ([92]). By Lemma|6T(iv) we have Vij^k = Yl'l^~\0 s+i - d s) (A* -6* I)vij. From 
this we have {9i+k+i — 9i+k){A* — di+k^)'^ij,k = "^jj.fc+i "we obtain (!92|) . The proof of (p3|) 
is similar to the proof of (!92|) . We now construct an isomorphism of bidiagonal pairs from 
A, A* to B, B*. Define the linear transformation fi : V ^ V as follows. Let yu(f jj-,fc) := '^i,j,k 
and extend /i linearly to V. Since [Ji j k{^i,j,k} is a basis for V then /i is a vector space 
isomorphism. We now show fiA = Bp. Let v eV. Since [Ji j k{'^i,j,k} is a basis for V there 
exist Cjj^A; G K such that f = J2ijk ^i,j,k'^i,j,k- For notational convenience let Cij-i := 0. 
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Since Vij^k e Vi+k and Vij^k e Vi+k we have 

fiAv = ( ^ Q J, fc 6^4+^ f i J- fc) 

^ ^ ^i,j,k ^i+k '^i,j,k 
i,j,k 

^ ^ ^i,j,k B Vij^k 
i,j,k 
= B flV, 

and so /^A = Bfi. We now show yuA* = B*fi. Using fl92l) and (|93|1 we have 

i,j,k 

= (Cjj.fc ^i'+fc + Q,j,fc-1 (^i+fc ^ ^i+fc-l) "'^) "^i.i.fc 

= Cjj,fc (^i'+fc "^^ij.A: + {Oi+k+1 — di+k) ^ Vij^k+l) 

id,k 

i,j,k 

= B*fiv, 

and so fiA* = B*fi. We have now shown /i is an isomorphism of bidiagonal pairs from A, A* 
to B, B*. So A, A* and B, B* are isomorphic. □ 

The following lemma will be used in the proof of Theorem 15.11 

Lemma 13.1 Let d denote a nonnegative integer and let {pi}f^Q denote a sequence satisfying 
Theorem \5 . lY iii)-(v) . Then there exists a unique (up to isomorphism) segregated 5l2-module 
(resp. segregated Uq{sl2) -module) V satisfying the following (i),(ii). 

(i) The action of h (resp. k) on V is diagonalizable with eigenvalues {d — 2i}f^Q (resp. 

(a) For < i < d, Pi = dim{Ui) where Ui is the eigenspace for the action of h (resp. k) 
on V corresponding to the eigenvalue d — 2i (resp. 

Proof: First we prove the result involving sl2. For notational convenience we set p_i := 0. 
For < j < d/2, define dj := d — 2j and rrij := pj — pj„i. Let V{dj) denote the finite dimen- 
sional s[2-niodule from Lemma 13.61 Define V := Xlj^=o ^('^j)^'"^ where V{dj)~^'^^ denotes 
V{dj) + ■ ■ ■ + V{dj) {rrij times). By construction either {dj}^!^^^ C 2Z or {rfjl^ffg C 2Z + 1. 
From this, Lemma [3.6[ and Definition 13.81 we have that the 5[2-module V is segregated. By 
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construction, d = do > di > ■ ■ ■ > dd/2- From this and Lemma 13.61 we have the action 
of on \^ is diagonahzable with eigenvalues {d — 2i}f^Q. For < i < d/2, dim(t/j) = 
niQ + mi + ■ ■ ■ + rrii = Pi. For d/2 < i < d, dim(f/j) = mo + mi + ■ ■ ■ + m^-j = Pd-i = Pi- 
Therefore ior < i < d, dim(f/j) = p^. By construction, d and the sequence {pi}f^Q uniquely 
determine the sequences {djj'^^J^, {m^j^f^Q. Also, the sequences {rfjj^f^Q, {m^j^f^Q uniquely 
determine the isomorphism type of the s[2-module V. The previous two sentences together 
prove the uniqueness claim in the result. 

The proof of the result involving Uq{sl2) is the same as the above argument except use 
Lemma in place of Lemma [321 and replace V{dj) with V{dj, 1). □ 

We are now ready to prove Theorem 15.11 

Proof of Theorem \5.1[ - 

{=^)- Adopt Assumption 16.11 We prove the scalars in (IHl) satisfy Theorem I5.1( i)-(v). 

First assume d = 0. Theorem I5.1( i).(ii).(v) hold since they are vacuously true. Theo- 
rem [5ll](iv) holds since it is trivially true. Recall Vq is an eigenspace of A, and by Definition 
12.71 pn = dim(Vo). Thus, po is a positive integer, and Theorem 15. ll fiii) holds. 

Now assume d > 1. By definition of eigenvalue (resp. dual eigenvalue) sequence the se- 
quence {Oi}i^Q (resp. {Oi}i=o) is a hst of the distinct eigenvalues of A (resp. A*). Thus, 
Theorem I5.1( i) holds. For d = 1, Theorem I5.1( ii) holds since it is vacuously true. For 
d > 2, Theorem I5.1( ii) holds by Lemma 19.11 Recall for < i < c?, is an eigenspace of 
A, and by Definition 12.71 p, = dim(l^). Thus, for < i < d, pi is a positive integer, and 
Theorem I5.1( iii) holds. By Definition 12.71 for < i < d, pi = dim(Vi) = dim(Vd_j) = pd-i 
and so Theorem I5.1( iv) holds. By Lemma 12.41 with < i < d/2 and j = 1, the restric- 
tion [y4,74*]|y- : Vi — > Vi+i is an injection. From this and Definition 12.71 for < i < d/2, 
Pi = dim{Vi) < dim(yj_|_i) = pj+i and so Theorem 15. l( v) holds. 

(<^=): Let d denote a nonnegative integer and let ([H]) denote a sequence of scalars taken from 
K which satisfy Theorem 15. l( i)-(v) . We construct a bidiagonal pair A, A* over K which has 
parameter array ([8]). For d < 1, define b := 1. For d > 2, define b as the common value of 
the expressions in Theorem I5.1( ii). We now break the argument into two cases depending 
of the value of b. 

Case 1: 6 = 1. Let V denote the segregated s[2-module constructed in Lemma [13.11 For 
< i < d, let Ui denote the eigenspace for the action oi h on V corresponding to the 
eigenvalue d — 2i. By Lemma [13.11 for < z < rf. 



Let y, Z denote an equitable pair in 3(2. By Theorem 15.101 Y, Z acts on as a reduced 
bidiagonal pair with base 1. We now show 



pi = dim(f/j). 



(94) 



the parameter array of Y, Z is {{2i — (i}f=0) {"^ ^ '^^}i=o'i {Pi}i=o)- 



(95) 
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Since Y, Z is reduced with base 1 then by Definition 15 . 71 the eigenvalue (resp. dual eigenvalue) 
sequence of Y, Z is {2i — d}f^Q (resp. {d — 2i}f^o)- We now show the shape of Y, Z is {pi}f^Q. 
For < i < d, let Zi denote the eigenspace for the action of Z on \^ corresponding to 
eigenvalue d — 2i. Identify the copy of s[2 given in Definition 13.11 with the copy given in 
Theorem 13. 2^ via the automorphism given in Theorem 13.21 Under this automorphism Z is 
mapped to h. From this we have for < i < d, dim(Zj) = dim{Ui). From this and ( 19^ we 
have for < i < d, dim(Zj) = pi and so the shape of Y, Z is {pj}f=o- have now shown 
( 195|) . By Lemma [9. 2 [ there exists scalars 6i, 62, ci, C2 in K with 62, C2 both nonzero such that 
for < i < 

e, = bi + 622z, e* = ci + C2(-2z). (96) 

Define the linear transformations A : V ^ V and A* : V ^ V a.s follows: A := 62^ + (^2^^ + 
bi)I, A* := C2Z + (ci — C2d)I. Combining Lemma [23] , (^S^, and ( 1^ we have A, A* is a 
bidiagonal pair on V with parameter array {{Oi}f^Q; {9*}^^^; {pi}f=o)- 

Case 2: 6 7^ 1. Let q denote a scalar in K such that b = g^^. Let V denote the segregated 
Uq{sl2)-i[n.odnle constructed in Lemma [13.11 For < z < rf, let f/j denote the eigenspace for 
the action of A; on \^ corresponding to the eigenvalue g*^"^*. By Lemma [13. II for < i < d, 

= dim(f/,). (97) 

Let y,z denote an equitable pair in f/g(s(2). By Theorem I5.1U[ y,z acts on \^ as a reduced 
bidiagonal pair with base not equal to 1. We now show 

the parameter array of y, z is i{q'^-^'}to; {g^'"'^}to; {p^}to)■ (98) 

Since y, z is reduced with base not equal to 1 then by Definition 15.71 the eigenvalue (resp. 
dual eigenvalue) sequence of y,z is {q'^~^^}f^Q (resp. {g^*~'^}f^Q). We now show the shape 
of y, z is {pi}f=o- < i < d, let yi denote the eigenspace for the action oi y on V 
corresponding to eigenvalue g'^"^*. Identify the copy of Uq{5{2) given in Definition 14.11 with 
the copy given in Theorem 14. 2[ via the automorphism given in Theorem 14.21 Under this 
automorphism x is mapped to k. Let Vt -.V denote the invertible linear operator from 
Lemma 14. 4[ and recall VL~^x = y^l~^. Combining the previous two sentences we have for 
< i < d, dim(?/j) = dim{Ui). From this and f l97|) we have for < z < ci, dim(?/j) = pi and 
so the shape of y, z is {pi}f=o- have now shown f l98|) . By Lemma W72\ there exists scalars 
6'^, c']^; C2 in K with 62, both nonzero such that for < i < (i, 

^, = 6; + %~2.^ Q.^^^^^^^2i_ (99) 

Define the linear transformations A : V V and A* : V ^ V as follows: A := q~'^ b'2 y + b[ I, 
A* := q'^'c^z + c\I. Combining Lemma flM . f PS]) . and f PI?]) we have A, A* is a bidiagonal 
pair on V with parameter array ({6'j}f^Q; {6'*}5Lq; {pi}f_Q). 

The uniqueness claim in Theorem 15.11 follows immediately from Lemma 12.111 □ 
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